"Với tôi, anh Nguyễn Văn Vịnh là một người anh lớn mà tôi luôn kính trọng cả về tài năng lẫn nhân cách. Chúng tôi luôn xem nhau như anh em một nhà. Anh Vịnh nguyên là một học sinh của Pháp, một trí thức yêu nước trở thành một nhà cách mạng, một vị chỉ huy có bản lĩnh của quân đội ta. Anh sống rất tình cảm và giúp đỡ anh em cấp dưới một cách chí tình. Chỉ tiếc anh Vịnh ra đi quá sớm!

Đối với Quân khu 8 thời chống Pháp, công lao Nguyễn Văn Vịnh rất lớn. Với tư cách là chính ủy, anh Vịnh là trung tâm tập hợp đoàn kết mọi lực lượng - có thể nói là một đội quân ô hợp lúc bấy giờ, bao gồm các chi đội độc lập ở trong nước lẫn hải ngoại trở về, vừa do Đảng Cộng sản lãnh đạo, vừa do Đảng Dân chủ lãnh đạo. Với sự thuyết phục của anh Vịnh, nhiều Trung ương ủy viên Đảng Dân chủ, như anh Nguyễn Đăng chẳng hạn - đã trở thành đảng viên Cộng sản, được đề bạt làm Phó tư lệnh Quân khu 8, sau là Thứ trưởng Bộ Nông nghiệp. Nếu hiểu được sự tranh giành quyết liệt quyền lãnh đạo trong quân khu bấy giờ giữa Đảng Cộng sản và Đảng Dân chủ thì mới thấy hết công lao của anh Vịnh. Và Quân khu 8 có thể nói là quân khu ổn định nhất của Nam Bộ vào thời điểm cực kỳ rối ren này."

"Ngành binh, địch vận được nhận Huân chương Hồ Chí Minh sớm nhất, công lao thuộc về chiến trường và đồng chí Hai Vịnh""